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Abstract. The definition and main properties of the Ihara zeta function for 
graphs are reviewed, focusing mainly on the case of periodic simple graphs. 
Moreover, we give a new proof of the associated determinant formula, based 
on the treatment developed by Stark and Terras for finite graphs. 

1. Introduction 

The zeta functions associated to finite graphs by Ihara [17], Hashimoto [12, 13], 
Bass [2] and others, combine features of Riemann's zeta function, Artin L-functions, 
and Selberg's zeta function, and may be viewed as analogues of the Dcdekind zeta 
functions of a number field. They are defined by an Euler product and have an 
analytic continuation to a meromorphic function satisfying a functional equation. 
They can be expressed as the determinant of a perturbation of the graph Laplacian 
and, for Ramanujan graphs, satisfy the Riemann hypothesis [26]. 

The first attempt in this context to study infinite graphs was made by Grigorchuk 
and Zuk [9], who considered graphs obtained as a suitable limit of a sequence of 
finite graphs. They proved that their definition does not depend on the approximat- 
ing sequence in case of Cayley graphs of finitely generated residually finite groups, 
and, more generally, in case of graphs obtained as Schreier graphs of a pair (G, H) 
of a finitely generated group G and a separable subgroup H. 

The definition of the zeta function was extended to (countable) periodic graphs 
by Clair and Mokhtari-Sharghi in [4], where the determinant formula has been 
proved. They deduce this result as a specialization of the treatment of group actions 
on trees (the so-called theory of tree lattices, as developed by Bass, Lubotzky and 
others, see [3]). 

The purpose of this work is to give a more direct proof of that result, for the 
case of periodic simple graphs with a free action. We hope that our treatment, 
being quite elementary, could be useful for someone seeking an introduction to the 
subject. In a sequel to this paper [11], we shall prove that for periodic amenable 
graphs, the Ihara zeta function can be approximated by the zeta functions of a 
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suitable sequence of finite graphs, thereby answering in the affirmative a question 
raised by Grigorchuk and Zuk in [9]. 

In order to provide a self-contained approach to the subject, we start by recalling 
the definition and some properties of the zeta function for finite graphs. Then, after 
having introduced some preliminary notions, we define in Section 4 the analogue 
of the Ihara zeta function, and show that it is a holomorphic function, while, in 
Section 6, we prove a corresponding determinant formula. The latter requires some 
care, because it involves the definition and properties of a determinant for bounded 
operators (acting on an infinite dimensional Hilbert space and) belonging to a von 
Neumann algebra with a finite trace. This question is addressed in Section 5. In 
the final section, we establish several functional equations. 

In closing this introduction, we note that the operator-algebraic techniques used 
here are introduced by the authors in [10] in order to study the Ihara zeta functions 
attached to a new class of infinite graphs, called self-similar fractal graphs. 

2. Zeta function for finite graphs 

The Ihara zeta function is defined by means of equivalence classes of prime cycles. 
Therefore, we need to introduce some terminology from graph theory, following 
[24, 26] with some modifications. 

A graph X = (VX,EX) consists of a collection VX of objects, called vertices, 
and a collection EX of objects called (oriented) edges, together with two maps 
e g EX i ► (o(e),i(e)) g VX x VX and e g EX ^ e g EX, satisfying the 
following conditions: e = e, o(e) = t(e), Ve g EX. The vertex o(e) is called the 
origin of e, while t(e) is called the terminus of e. The couple {e,e} is called a 
geometric edge. A graph is called simple if EX C {(u,v) g VX x VX : u ^ v}, 
o(u,v) — u, t(u,v) = v, (u,v) = (v,u); therefore, the set of geometric edges can 
be identified with a set of unordered pairs of distinct vertices. Observe that in the 
literature what we have called graph is also called a multigraph, while a simple 
graph is also called a graph. We will only deal with simple graphs. The edge 
e = {u, v} is said to join the vertices u,v, while u and v are said to be adjacent, 
which is denoted u ~ v. A path (of length to) in X from v g VX to v m g VX, is 
(v , . . . ,v m ), where Vi e VX and v i+ i <~ v i: for i = 0, ...,to — 1. In the following, 
we denote by |C| the length of a path C. A path is closed if v m = v . A graph is 
connected if there is a path between any pair of distinct vertices. 

Definition 2.1 (Proper closed Paths). 

(i) A path in X has backtracking if = v i+1 , for some i £ {1, . . . ,m— 1}. A path 
with no backtracking is also called proper. Denote by 6 the set of proper closed 
paths. 

(ii) A proper closed path C — (vq, ■ ■ ■ , v m — vq) has a tail if there is k g {1, . . . , [m/2] — 
1} s.t. Vj = v m -j, for j = 1, ... , k. Denote by C tal1 the set of proper closed paths 
with tail, and by e notal1 the set of proper tail-less closed paths, also called reduced 
closed paths. Observe that 6 = C tail U C notail , C tail n C notail = 0. 

(Hi) A reduced closed path is primitive if it is not obtained by going n > 2 times 
around some other closed path. 

Example 2.2. Some examples of non reduced closed paths are shown in figures 1, 
2. 

We also need an equivalence relation for closed paths 
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Origin 



Figure 1 . Closed path with backtracking 



Origin - 




Figure 2. Closed path with tail 



Definition 2.3 (Cycles). Given closed paths C = (vq, . . . , v m = Vq), D = (wq, . . . , w„ 
wq), we say that C and D are equivalent, and write C ^ a D, if there is k s.t. 
Wj = Vj+k, for all j, where the addition is taken mod m, that is, the origin of D is 
shifted k steps w.r.t. the origin of C . The equivalence class of C is denoted [C] . 
An equivalence class is also called a cycle. Therefore, a closed path is just a cycle 
with a specified origin. 

Denote by 3? the set of reduced cycles, and by O 3 C ft the subset of primitive 
reduced cycles, also called prime cycles. 

Then Ihara [17] defined the zeta function of a finite graph, that is, a graph 
X = (VX, EX) with VX and EX finite sets, as 



Definition 2.4 (Zeta function). 

Z x (u) := l[(l-v) c \)-\ 



ueC. 



Ihara also proved the main result of this theory, though in the particular case of 
regular graphs; subsequently, through the efforts of Sunada [29], Hashimoto [12, 13] 
and Bass [2], that result was proved in full generality. Nowadays, there exist many 
different proofs of Theorem 2.5, e.g. [26, 7, 18]. To state it, we need to introduce 
some more notation. Let us denote by A — [A(v,w)], v,w € VX, the adjacency 
matrix of X , that is, 



A{v, w) 



{v,w} e EX 
otherwise. 
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Let Q :— diag(dcg(ui) — 1, dcg(«2) — 1, • ■ • ), where deg(v) is the number of vertices 
adjacent to v, and A(u) := I — Au + Qu 2 , u e C, a deformation of the usual Lapla- 
cian on the graph, which is A(l) = (Q + 1) — A. Then, with d := ma,x ve vx deg(u), 
and x{X) = \VX\ — \EX\, the Euler characteristic of X, we get 

Theorem 2.5 (Determinant formula). [17, 29, 12, 13, 2] 

= (1 - u 2 )-xWdet(A(u)), for \u\ < 

Example 2.6. We can compute the zeta function of the example shown in figure 
3 by using the determinant formula. We obtain Zx{u)~ x = (1 — u 2 ) 2 (l — u)(l — 
2u)(l + it + 2u 2 ) 3 . 



Figure 3. A graph 



The zeta function has been used to establish some properties of the graphs. For 
example 

Theorem 2.7. [13, 14, 2, 23, 18] Let X be a finite graph, r = \EX\ -\VX\ + l the 
rank of the fundamental group iri(X, xq). Then r is the order of the pole of Zx(u) 
at u = 1 . If r>\ 

Mm Z x (u)(l - uf = - \ , 
u->i- 2 r (r - 1)kx 

where nx is the number of spanning trees in X . 

Theorem 2.8. [15, 16] Let X be a finite graph, Rx be the radius of the greatest 
circle of convergence of Zx ■ Denote by ir n the number of prime cycles which have 
length n. If g.c.d.{\C\ : C e ?} = 1, then 

7T„ <~ , 71 — > OO . 

n 

Theorem 2.9. [17, 19, 26] Let X be a finite graph which is (q + l)-regular, i.e. 
deg(w) = q + 1 for all v G VX. Then the following are equivalent 

(0 

iRB)l Zx{9 ~' rl = ° 

|3^s e (0,1) =4> 3?s = \. 

(ii) X is a Ramanujan graph, i.e. X e o-(A), |A| < g + 1 => |A| < 
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More results on the Ihara zeta function are contained in [25, 27, 28] and in various 
papers by Mizuno and Sato. In closing this section, we mention a generalization of 
the Ihara zeta function recently introduced by Bartholdi [1] and studied by Mizuno 
and Sato (see [20] and references therein). 



Let X = (VX, EX) be a simple graph, which we assume to be (countable and) 
with bounded degree, i.e. the degree of the vertices is uniformly bounded. Let 
r be a countable discrete subgroup of automorphisms of X, which acts freely on 
X (i.e. any 7 e T, 7 / id doesn't have fixed points), and with finite quotient 
B := X/T. Denote by 1 C VX a set of representatives for VX/T, the vertices 
of the quotient graph B. Let us define a unitary representation of L on £ 2 (VX) 
by (A( 7 )/)(a;) := f^x), for 7 e T, f G £ 2 (VX), x e V(X). Then the von 
Neumann algebra yi(X,T) := {A( 7 ) : 7 € L}' of bounded operators on ( 2 (VX) 
commuting with the action of T inherits a trace given by Trr(T) = ~}2 x ^T(x, x )> 
for 7 .Vi.V.l :. 

Let us denote by A the adjacency matrix of X. Then (by [21], [22]) \\A\\ < d := 
sup v£VX deg(u) < 00, and it is easy to see that A e N(X, T). 

For any m e N, let us denote by A m (x, y) the number of proper paths in X, of 
length to, with initial vertex x and terminal vertex y, for 1,1/6 VX. Then A\ = A. 
Let A := I and Q := diag(deg(«i) — l,dcg(u 2 ) — 1,. . .). Then 

Lemma 3.1. 

(i) A 2 = A 2 -Q-ieX(x,r), 

(ii) for to > 3 7 A m = A m _\A - A m _ 2 Q G N(X, F), 
(m) /et a := +4d ; then \\A m \\ < a m , for m>0. 

Proof, (i) if x = y then A 2 (x,x) = because there are no proper closed paths of 
length 2 starting at x, whereas A 2 (x, x) — deg(x) = (Q+I)(x, x), so that A 2 (x, x) = 
A 2 (x, x) — (Q + T)(x, x). If x 7^ y, then A 2 (x, y) is the number of paths of length 2 
(necessarily proper) from x to y, so A 2 (x, y) = A 2 (x, y) = A 2 (x, y) — (Q + I)(x, y). 
(ii) for x,y E VX, the sum J^zevx A m ~i(x, z)A(z, y) counts the proper paths of 
length m from x to y, plus additional paths formed of a proper path of length 
m — 2 from x to y followed by a path of length 2 from y to z and back; since 
the path from x to y and then to z is a proper path of length to — 1 (one of 
those counted by A m _i(x, z)), z can only be one of the deg(y) — 1 = Q(y,y) ver- 
tices adjacent to y, the last one being on the proper path from x to y. Therefore 
Y,zevx A m-i(x, z)A(z, y) = A m (x, y) + A m _ 2 {x, y)Q{y, y), and the statement fol- 
lows. 

(Hi) We have ||Ai|| = \\A\\ < d, \\A 2 \\ < d 2 + d, and ||A m || < d(||A m _i|| + ||A m _ 2 ||, 
from which the claim follows by induction. □ 

Denote by C m the subset of C consisting of the proper closed paths of length to, 
and attach a similar meaning to C^' 1 , CJ^ tal1 , ft m and y m . 

Lemma 3.2. Denote byt m := J2 x e^ e ^m" '■ @ s ^ aris at x}\, where \ -\ denotes 
the cardinality of a set. Then 

(i) h=t 2 = 0, and, for m>3,t m = Tr r ((Q - I)A m _ 2 ) + t m - 2 , 



3. Periodic simple graphs 
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Proof, (i) Indeed, we have 

t m = ^2\{C E e^ 1 : C starts at x}\ 

= & C^ 1 ' : C starts at x goes to y at first step}| 

xeJy^x 

= \{ c e e ™ 1 : 61 starts at 

x goes to y at first step}|, 

yE'J x~y 

where the last equality follows from the fact that the cardinalities above are T- 
invariant, and we can choose 7 e T for which the second vertex y of 7C is in 3\ A 
path C in the last set goes from x to y, then over a closed path D of length m — 2, 
and then back to 2. There are two kinds of closed paths D at y: those with tails 
and those without. If D has no tail, then there are Q(y, y) + 1 possibilities for x to 
be adjacent to y, but x cannot be on D (otherwise, C would have backtracking), 
which leaves Q(y, y) — 1 possibilities. If D has a tail, a; cannot be on D (otherwise, 
C would have backtracking), which leaves Q(y,y) possibilities. Therefore, we get 

^2\{C e C^ 1 ' : C starts at x goes to y at first step}| 

x~y 

= (Q(y,y) - 1) • \{D G C^f : D starts at y}\ 

+ Q{y, y)-\{De : D starts at y}| 

= (Q(y,y) - 1) • \{D G e ro _ 2 : £> starts at y}| 

+ |{£> G e^f 2 : £) starts at y}\ , 

so that 

t m = ^2(Q(y,y) - 1) • \{D G e m _ 2 : D starts at y}| 

ye? 

+ Y,\{DeQ^_ 2 :D starts at y}| 

= ~ 1 )- 4 ™-2(y J y) + t m -2 

= Tr r ((Q-/)A m _ 2 )+t m _ 2 . 

(m) Follows from (i). □ 

We need to introduce an equivalence relation between reduced cycles. 

Definition 3.3 (Equivalence relation between reduced cycles). Given C, D G 01, 
we say that C and D arc T- equivalent, and write C ~r D, if there is an isomorphism 
7 G T s.t. D = 7(C). We denote by [X\r the set of T-equivalence classes of reduced 
cycles, and analogously for the subset IP. 

For the purposes of the next result, for any closed path D = (v , . . . ,v m = v ), 
we also denote Vj by Vj(D). 

Let us now assume that C is a prime cycle of length m. Then the stabilizer of 
C in T is the subgroup — {7 G T : 7(C) = C} or, equivalently, 7 G Tc if there 
exists p(-f) G Z m s.t., for any choice of the origin of C, Vj(jC) = Vj- p (C), for any 
j. Let us observe that ^(7) is a group homomorphism from Tc to Z m , which is 
injective because T acts freely. As a consequence, \Tc\ divides m. 
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Definition 3.4. Let C G 9 and define v(C) := j—^-. li C = D k e % where 

l r c| 

D G 7, define v(C) = v{D). Observe that v(C) only depends on [C] r G [#]r- 

Lemma 3.5. Let us set N m := X)[c] r e[K ]r v ^)- Then 

(i) N m = Tr r (A m ) - t m , 

(ii) N m < d(d — l) m_1 . 

Proof, (i) Let us assume that [C]r is an equivalence class of prime cycles in pP m ]r, 
and consider the set U of all primitive closed paths with the origin in 5F and rep- 
resenting [C]r- If C is such a representative, any other representative can be ob- 
tained in this way: choose k G Z m , let 7(A)) be the (unique) element in L for which 
j{k)vk(C) G J, and define Ck as 

Uj(Cfe) = ~t(k)v j+k (C), j G Z m . 

If we want to count the elements of U, we should know how many of the elements 
Ck above coincide with C. For this to happen, 7 should clearly be in the stabi- 
lizer of the cycle [C] . Conversely, for any 7 G Tc, there exists p = p(-f) G Z m 
such that "/Vj(C) — Vj- p (C), therefore 7 = 7(2?). As a consequence, Uj(C p ( 7 )) = 
■y(p)vj+ p (C) = Vj(C), so that C p ( 7 ) = C. We have proved that the cardinality of 
U is equal to v(C). The proof for a non-prime cycle is analogous. Therefore, 

N m = \i D e & ™ taU : l D l ^ C, v (D) G J}| 

[C]r£[K m ] r 

(3.1) =|{Ceer tM, ,%(C)eJ}| 

= \{c e e m , «o(C) g 1 - |{c g e£", «o(C) g j}| 

= Tr r (A m ) - i ro . 
(ii) Follows from (3.1). 

□ 



4. The Zeta function 

In this section, we define the Ihara zeta function for a periodic graph, and prove 
that it is a holomorphic function. 

Definition 4.1 (Zeta function). We let 

Zx,r(u):= [] (l-u^)'^, 

[C]re[0>]r 

for all u G C sufficiently small so that the infinite product converges. 
Lemma 4.2. 

(i) Z(u) := ri[c]G[a > ]r^ — ul c l) r d , defines a holomorphic function in {u G C : 

M < 

(«) u^^T.Z^N m u^,for\u\<^- 1 , 

(Hi) Z(u) = exp (£~ =1 ^« m ) , V |u| < ^. 



8 



DANIELE GUIDO, TOMMASO ISOLA, MICHEL L. LAPIDUS 



Proof. Let us observe that, for |u| < jzj, 

oo 

^N m u m = K^)« |C| 

m=l [C]r£[K]r 



E E ^» 

m=l [Clreiy] 



|r c | 



u \C\m 



= E ^Ei^i 

V J_ d y ulclm 

= - E ^^icgd-^i) 

[C]r£[T]r 1 °' 

= u— log Z(u), 
au 

where, in the last equality we used uniform convergence on compact subsets of 
|?i G C : |it| < 3zt|- The rest of the proof is clear. □ 

Example 4.3. Some examples of cycles with different stabilizers are shown in 
figures 5, 6. They refer to the graph in figure 4 which is the standard lattice graph 
X = 71? endowed with the action of the group L which is generated by the rotation 
by | around the point P and the translations by elements (to, n) £ 1? acting as 
(to, n)(vi,v 2 ) := (vi + 2m, v 2 + 2n), for v = {vi,v 2 ) € VX = Z 2 . 



i 
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Figure 4. A periodic graph X with its quotient B = X/T 



The interested reader can find the computation of the Ihara zeta function for 
several periodic simple graphs in [9, 4, 5, 6]. 

5. An analytic determinant for von Neumann algebras with a finite 

TRACE 

In this section, we define a determinant for a suitable class of not necessarily 
normal operators in a von Neumann algebra with a finite trace. The results obtained 
are used in Section 6 to prove a determinant formula for the zeta function. 
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Figure 5. A cycle with |r c | = 4 
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Figure 6. A cycle with |r c | = 2 



In a celebrated paper [8], Fuglede and Kadison defined a positive- valued deter- 
minant for finite factors (i.e. von Neumann algebras with trivial center and finite 
trace). Such a determinant is defined on all invertible elements and enjoys the 
main properties of a determinant function, but it is positive-valued. Indeed, for 
an invertible operator A with polar decomposition A = UH, where U is a unitary 
operator and H := V 'A* A is a positive self-adjoint operator, the Fuglede-Kadison 
determinant is defined by 

Det(A) — exp o t o log_ff, 

where log H may be defined via the functional calculus. 

For the purposes of the present paper, we need a determinant which is an analytic 
function. As we shall see, this can be achieved, but corresponds to a restriction 
of the domain of the determinant function and implies the loss of some important 
properties. Let (A, t) be a von Neumann algebra endowed with a finite trace. Then, 
a natural way to obtain an analytic function is to define, for A £ A, dct T (A) = 
exp o t o log A, where 



log(A) := 



and r is the boundary of a connected, simply connected region Q containing the 
spectrum of A. Clearly, once the branch of the logarithm is chosen, the integral 
above does not depend on T, provided T is given as above. 
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Then a naive way of denning det is to allow all elements A for which there exists 
an ft as above, and a branch of the logarithm whose domain contains fl. Indeed 
the following holds. 

Lemma 5.1. Let A, fl, Y be as above, and tp, ip two branches of the logarithm such 
that both domains contain SI. Then 

exp o t o tp(A) = cxp o r o ip(A). 

Proof. The function (p(X) — ip{X) is continuous and everywhere defined on Y. Since 
it takes its values in 2niZ, it should be constant on Y. Therefore 

exp o t o <p(A) — exp o t J 27rm (A — A)~ 1 d\*J cxp o r o ip(A) 

= exp o r o ip(A). 

□ 

The problem with the previous definition is its dependence on the choice of 
Q. Indeed, it is easy to see that when A = \ ? J and we choose Q, containing 



v° 

{e li} , d £ [0, 7r/2]} and any suitable branch of the logarithm, we get det(A) = e J7r / 4 , 
by using the normalized trace on 2 x 2 matrices. On the other hand, if we choose 
fl containing {e l ® , ■& £ [n/2, 2n]} and a corresponding branch of the logarithm, we 
get det (A) = e 5lx / 4 . Therefore, we make the following choice. 

Definition 5.2. Let (A, r) be a von Neumann algebra endowed with a finite trace, 
and consider the subset Aq = {A £ A : ^ convcx(A)}, where a (A) denotes the 
spectrum of A. For any A £ Aq we set 

det T (A) = exp o t o j log A(A - Ay 1 d\ S j , 

where Y is the boundary of a connected, simply connected region Cl containing 
conv o~(A), and log is a branch of the logarithm whose domain contains Q. 

Corollary 5.3. The determinant function defined above is well-defined and analytic 
on Aq. 

We collect some properties of our determinant in the following result. 

Proposition 5.4. Let {A, r) be a von Neumann algebra endowed with a finite trace, 
A£A Q . Then 

(i) det T (zA) = z r ^det T (A), for any z £ C\ {0} 7 

(ii) if A is normal, and A = UH is its polar decomposition, 

det T (A) = det T {U)det T (H), 

(Hi) if A is positive, det T (A) = Det(A), where the latter is the Fuglede- Kadis on 
determinant. 

Proof, (i) If the half-line {pe 1 " 3 " £ C : p > 0} does not intersect conv cr(A), then the 
half-line {pe l ^ 0+t ^ £ C : p > 0} does not intersect conv cr(zA), where z = re lt . If 
log is the branch of the logarithm defined on the complement of the real negative 
half-line, then ip(x) = i(i?o — tt) + log(e~^ 1?0_ ' 7r ^a;) is suitable for defining det T (A), 
while ip(x) = i(i?o + t — it) + log(e _ ^' 5o+t_7r )a;) is suitable for defining det T (zA). 
Moreover, if Y is the boundary of a connected, simply connected region Q containing 
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comra(A), then zT is the boundary of a connected, simply connected region zfl 
containing conva(z A). Therefore, 

det T (zA) = exp o T J i>(\)(\ - zA^dX^j 

= exp o r J(i{# + t - tt) + log(e-^ +t -^re u ^)(fi - A)" 1 ^ 

= exp o t ^(logr + it)I + J tp(p)(ji - A^dfij 
= z T ^dct r (A). 

(ii) When A = UH is normal, U = J [Q27r] e M du(ti), H = J [0ca) r dh(r), then 
A = I[o oo)x[o 2tt] re d(h(r) ® u(i))). The property ^ conv(j(A) is equivalent to 
the fact that the support of the measure d(h(r) ® is compactly contained in 

some open half-plane 

{pe M :p>0^e($ - tt/2, tf + tt/2)}, 

or, equivalently, that the support of the measure dh(r) is compactly contained in 
(0,oo), and the support of the measure du{d) is compactly contained in ($0 — 
7t/2, tfo + 7r/2). Therefore A <E A Q is equivalent to U, H e A . Then 

logA= / (logr + d(h(r) ®u(i?)), 

J[0,oo)x()5o-7r/2,iJQ+7r/2) 

which implies that 

det T (A) = exp or/ logr d/i(r) + / ii? 

J$ -Tr/2 y 

= det T (l7) ■ det T (fl"). 

(m) Follows by the above argument. □ 

Remark 5.5. We note that the above defined determinant function strongly violates 
the product property det T (AB) = det T (A)dct T (_B). Indeed, the fact that A, B e .A 

does not imply AB e .Ao, as is seen e.g. by taking A = B = \ ° ]. Moreover, 



even if A, _B, e .Ao and A and B commute, the product property may be 
violated, as is shown by choosing A = B = ^ e 3i1/4^ > an d using the normalized 
trace on 2 x 2 matrices. 

6. The determinant formula 

In this section, we prove the main result in the theory of Ihara zeta functions, 
which says that Z is the reciprocal of a holomorphic function, which, up to a 
factor, is the determinant of a deformed Laplacian on the graph. We first need 
some technical results. Let us recall that d :— sup^gy^ deg(v), and a := d+ ^ 2+4d -. 

Lemma 6.1. 

(0 (E m >o A mU m ) (I - An + Qu 2 ) = (1 - u 2 )I, for \u\ < ± 

(n) (£ m >o (eL= 7 o 21 A m -2 k ) u™) (I-Au + Qu 2 ) = I, for \u\ < 1. 
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Proof, (i) From Lemma 3.1 we obtain 

]T A m uA (I - Au + Qu 2 ) = ]T A m u m - ]T (A m Au m+1 - A rn Qu m + 2 ) 

■™>0 ' m>0 m>0 

= V" A m u m - A Au - AiAu 2 + A Qu 2 

m>0 

- J2 (A m - 1 A-A m _ 2 Q)u m 

rn > 3 

= A mu m -An- A 2 u 2 + Qu 2 -J2 A ™u m 



(ii) 



m>0 m>3 

= I + Au + A 2 u 2 - Au- A 2 u 2 + Qu 2 
= (l-u 2 )I. 



I = (1 - u 2 )- 1 ( J2 A mu m ] (/ - Au + Qu 2 ) 

\n>0 ' 



A ^ m ) ( S u2j ) ( J - ^ u + °" 2 ) 

m>0 ' S'=0 ' 

\fe>0 j=0 

.[m/2] 

E )u m )(I-Au + Qu 2 ). 



m>0 v j=0 



□ 



Lemma 6.2. Demote &y B m := A m - (Q - 7) EL=( 21 ^m-2fc G N(X, T), /or m > 0. 
TTien 

(i) Bo = /, Bi = A, 

(ii) S m = QA m - (Q - J) Eto 21 ^m-2fe, 
(m) 

J -^m — Tty{Q — I) m even 
1 iV m m orfrf, 



Tr Y B n 
(iv) 



B mu m = (Au - 2Qu 2 ) (I - Au + Qu 2 ) \ for\u\<-. 

rn>l 01 

Proof, (i), (ii) follow from computations involving bounded operators. 
(Hi) It follows from Lemma 3.2 (ii) that, if m is odd, 

Tr T B m = Tr r (A m ) - t m = N m , 

whereas, if m is even, 

Tr r B rn = Tr T (A m ) - t m - Tr r ((Q - I)A ) =N m - Tr T (Q - I). 



IHARA ZETA FUNCTION FOR PERIODIC SIMPLE GRAPHS 



13 



(iv) 

(j2 BmuA (I-Au + Qu 2 ) 

\n>0 



m>0 rn>0 j=0 ' 

, [m/2] . 

= Q(l - u 2 )I -(Q-I)ij2 J2 A m-2jU m J (/ - Au + Qu 2 ) 

= (1 - u 2 )Q - (Q _ J) = I - U 2 Q, 

where the second equality follows by Lemma 6.1 (i) and the third equality follows 
by Lemma 6.1 (ii). Since B = I, we get 

B m u m \ (I-Au + Qu 2 ) =I-u 2 Q- B (I - Au + Qu 2 ) 

m>l ' 

= Au - 2Qu 2 . 

□ 

Lemma 6.3. Let / : u G B e = {u e C : |u| < e} h-> f( u ) e N{X,T), be ad- 
junction, /(0) = 0, and ||/(it)|| < 1, for all u G B e . Then 

Trr (-^ log(/ - /(«))) = Tr r (/'(«)(/ - /(t*))" 1 ) . 

Proof. To begin with, — log(7 — f(u)) — J2 n >i converges in operator norm, 

uniformly on compact subsets of B e . Moreover, 

, n— 1 

1 Y^ n_1 



Therefore, log(7 - /(«)) = E„>i £ E"=o /(«) , '/'W/(«) H - 1 , 80 that 

- - log(/ - /(«)) = ^ - ^ Trr (/(«) J 7 / («)/(«) n_J '~ 1 ) 
' ' „>i j=0 

= ^Tr r (/( U )"- 1 / / W) 



n>l 



Trr (E /(«)"/'(«: 



n>0 



= Tr r (.f( U )(/-.f( U ))- 1 ), 
where we have used the fact that Trr is norm continuous. □ 
Corollary 6.4. 

Tr r I J2 B ™ u " 1 ) = Trr (~ u ^ lo g( J - Au + Q u ^) ' H < \- 

\m>l I ^ ' 



14 



DANIELE GUIDO, TOMMASO ISOLA, MICHEL L. LAPIDUS 



^m>l 



Proof. It follows from Lemma 6.2 (iv) that 

= Tr r ((Au - 2Qu 2 )(I - Au + Qu 2 )' 1 ) 

= Tr T (-u^- log(7 - Au + Qu 2 )) , 

where the last equality follows from the previous lemma applied with f(u) :— 
Au - Qu 2 . □ 

Observe that for the L 2 -Euler characteristic of X we have 

X (2) (X) := -\tt t (Q -I) = \V(B)\ \E{B)\ = X (B), 

where x(B) is the Euler characteristic of the quotient graph B = X/T. 

Theorem 6.5 (Determinant formula). 

1 . . = (1 - u 2 )-^ B Uet T {I -Au + Qu 2 ), for \u\ < -. 
Z x ,r[u) a 



Proof. 



Tr r (j2 B mu m ) = £ T M B m)u m 

^m>l ' m>l 



u 2k 



i>i fe>i 

u 2 



= Y; N ™u m ~Tr T {Q-I)- 



m>l 

where the second equality follows by Lemma 6.2 [Hi). Therefore, 
d_ 
du 



U—\0gZ XX {u) = J2 N raU T ' 



m>\ 

= Tr v (-u-jt log(/ - Au + Qu 2 )^ - | A log(l - u 2 )Tr v {Q - I) 
so that, dividing by u and integrating from u = to u, we get 

log Z x , r (u) = -Tr r (log(/ - Au + Qu 2 )) - ^Tr T (Q - I) log(l - u 2 ), 
which implies that, for \u\ < — , we have 

- -. , = (l-u 2 )^ Trr(Q -^ ■ cxp Tr r log(I - Au + Qu 2 ). 

Zx,T\ u ) 



□ 



7. Functional equations 



In this final section, we obtain several functional equations for the Ihara zeta 
functions of (q+l)— regular graphs, i.e. graphs with deg(w) = q+l, for any v G VX. 
The various functional equations correspond to different ways of completing the zeta 
functions, as is done in [26] for finite graphs. 

Lemma 7.1. Let X be a (q + l)-regular graph and A(u) := (1 + qu 2 )I — uA. Then 
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(0 X (2) {X) = X (B) = \V(B)\(l-q)/2e1, 

(ii) Z xx (u) = (1 - u 2 )^ det r (A(u))-\ for \u\ < \, 

(iii) by using the determinant formula in (ii), Zx,r can be extended to a function 
holomorphic at least in the open set 




Figure 7. The open set Cl 

(iv) det r (A( — )) = (qu 2 p VB Uet r (A(u)),foru€Cl\{0}. 
\ qu I 

Proof, (i) This follows by a simple computation. 

(ii) This follows from (i). 

(iii) Let us observe that 

a(A(u)) = {l + qu 2 -uX : X G cr(A)} c {l + qu 2 - u\ : X e [~d,d]} . 

It follows that ^ conv a(A(u)) at least for neC such that 1 + qu 2 — uX ^ for 
A e [—d, d], that is for u — or qu ^ [— d, d], or equivalently, at least for u £ Cl. 
The rest of the proof follows from Corollary 5.3. 

(iv) This follows by Proposition 5.4 (i) and the fact that Tr T (I v ) = \VB\. □ 

Proposition 7.2 (Functional equations). Let X be (q + 1) -regular. Then, for all 
u G Cl, we have 

(i) A x .r(u) := (1 - u 2 )-^ B \l - u 2 )\ VB \/ 2 (l - q 2 u 2 )\ VB \l 2 Z x , v (u) = -A x , r (±), 

(ii) Cx,rH := (1 - u 2 )~xW(l - u)\ VB \(l - qu)\ yB \Z x , v (u) = Uv(^), 

(iii) E x , T (u) := (1 - u 2 )-^ B )(l + qu 2 )\ VB \Z x ,r(u) = E x ,r (^) . 
Proof, (i) 

A x (u) = (1 - u 2 y vB ^ 2 (l - q'u^^detr^u))- 1 

wm f q 2 \\VB\/2 , 1 \\VB\/2 1 /^lA- 1 

. / 1 \ 
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(ii) 



Zx(u) = (1 - - gw) |ys| dct r (A(u))- 1 



= u^(±_ 1 ) lVB \ qu) \VB l {±_ 1 \ 
\qu ) \qu J 



|VB| 



1 




-1 



dctr 



(Hi) 




(l + (ju 2 )l VB ldetr(A(u)) _1 




( gu 2)|vs| 



1 



dctr 




l 



\qu/ 



a 
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